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DETAILED ACTION 

1 . This office action is in response to the amendment filed on May 22, 2007. 

2. Claims 1, 3, 4, 8,10, and 15 are amended 

3. Claims 2 and 9 are cancelled. 

4. Claims 1,3-8,10-15 are pending in this application. 

Claim Rejections - 35 (JSC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a person unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

6. Claims 1, 4, 5, 7, 8, 1 1, 12, 14, and 15 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Ayers et al. ("Aggressive Inlining", 1997, ACM, hereafter "Ayers"). 

7. (Currently amended) Per claim 1 
Ayers discloses 

■ A method of compiling a computer program, the method composing: 

■ receiving a plurality of modules of source code (Fig.l). 

■ generating intermediate representations corresponding to the modules (Sec.2. 1 1^^ Para. 
Lines 1-6). 
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■ extracting a set of data from the intermediate representations to create an inliner summary 
for each module (sec,2.2 1^^ Para. Lines 1-4 & 3^^ Para. Lines 1-5). 

■ using the inliner summaries and a globally-sorted working-list based order in an inline 
analysis phase to determine which call sites in the modules are to be inlined by 
substituting code from a called module (Sec.2.4 3*^^ Para. Lines 1-4), 

■ after a call site is determined to be inlined: updating a call graph of the routines and call 
sites, and updating the inliner summaries throughout the call graph (Sec.2.3 The Last 
Para.). 

8. (Currently amended) Per claims 4 and 1 1 

the rejection of claim 3 and 10 are incorporated respectively and Ayers discloses 

■ updating the inliner summaries comprises determining nodes and edges of the call graph 
that are affected by the inlining of the call site and updating those inliner summaries 
corresponding to the affected nodes and edges (Sec.2.3 The Last Para. Lines 5-8). 

9. (Currently amended) Per claims 5 and 12 

the rejection of claim 4 and 1 1 are incorporated respectively and Ayers discloses 

■ the edge summaries include at least a call site execution count and a signature type 
(Sec.2.3 l^'Para.). 

10. (Original) Per claims 7 

the rejection of claim 1 is incorporated and Ayers further discloses 
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■ the inline analysis phase is separate and distinct from an inline transformation phase (Sec. 
2.3 1^^ & 2"^ Para. (i.e. analysis phase for determining which call site is clonable); Sec.2.3 
gih ^ yth p^^^ transformation phase for using the results of analysis phase to create 
clones and fix call sites). 

1 1 . (Currently amended) Per claim 8 
Ayers discloses 

■ An apparatus for compiling a computer program, the apparatus comprising: 

A processor configured to execute computer-readable code; a memory system configured 
to store data; computer-readable code for a front-end portion of compiler program, the 
front-end portion of the compiler program being configured to receive a plurality of 
modules of source code (Fig.l), generate intermediate representations corresponding to 
the modules (Sec.2.1 1^^ Para. Lines 1-6), and extract a set of data from the intermediate 
representations to generate inliner summaries for the modules (sec.2.2 1^^ Para. Lines 1-4 
& 3'^ Para. Lines 1-5). 

■ Computer-readable code for a cross-module optimizer of the compiler program, the 
cross-module optimizer being configured to use the inliner summaries and a globally- 
sorted working-list based order to analyze the call sites in an inline analysis phase so as to 
determine which call sites in the modules are to be inlined by substituting code fi-om a 
called module (Sec. 1 4^^ Para. & Sec. 2.2 3'"^ Para. Lines 1-5 & Sec.2.4 3'"* Para, Lines 1- 
4). 
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■ after a call site is determined to be inlined: updating a call graph of the routines and call 
sites, and updating the inliner summaries throughout the call graph (Sec.2.3 The Last 
Para.). 

12. (Currently amended) Per claim 14 

the rejection of claim 8 is incorporated and Ayers further discloses 

■ the inline analysis phase is separate and distinct from an inline transformation phase (Sec. 
2.3 1^^ & 2"^ Para. (i.e. analysis phase for determining which. call site is clonable); Sec. 2. 3 
gth ^ ^th transformation phase for using the results of analysis phase to create 
clones and fix call sites). 

13. (Currently amended) Per claim 15 
Ayers discloses 

■ a computer program product comprising a computer-usable medium having computer- 
readable code embodied therein, the computer program product being compiled from a 
plurality of modules of source code using inliner summaries and a globally-sorted 
working-list based order in an inline analysis phase to determine which call sites in the 
modules are to be inlined by substituting code from a called module (Sec. 2.2 3*^^^ Para. 
Lines 1-5 & Sec. 2.4 3'"^ Para. Lines 1-4). 

■ after a call site is determined to be inlined: updating a call graph of the routines and call 
sites, and updating the inliner summaries throughout the call graph (Sec.2.3 The Last 
Para.). 
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Claim Rejections - 35 USC §103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 1 02 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 

matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 3, 6, 10, and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over by 
Ayers and in view of Schmidt (US Patent No. 6,195,793 Bl). 

16. (Currently amended) Per claims 3 and 10 

the rejection of claim 1 and 8 are incorporated respectively 
Ayers does not teach 

■ after the call graph and inliner summaries are updated, re-calculating profitabilities 
associated with remaining call sites; and re-ordering the working list using the re- 
calculated profitabilities. 

But Schmidt teaches 

■ re-calculating profitabilities associated with remaining call sites; and re-ordering the 
working list using the re-calculated profitabilities (Schmidt, col.7 lines 31-38). 

■ Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Ayer's teachings by adding re-calculating profitabilities 
associated with remaining call sites; and re-ordering the working list using the re- 
calculated profitabilities as taught by Schmidt in order to determine whether the alternate 
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call site from working list (i.e. AuxQueue) should be inlined if the priority best call site in 
AuxQueue is less than a threshold that is acceptable for the original call site after the re- 
calculating (Schmidt, coL7 lines 39-5 1). 

17. (Currently amended) Per claims 6 and 13 

the rejection of claim 4 and 1 1 are incorporated respectively 

Ayers does not teach 

■ the node summaries include at least a code size, a routine execution count, and a call- 
graph height. 

But Schmidt teaches 

■ the node summaries include at least a code size, a routine execution count, and a call- 
graph height (Schmidt, col.4 lines 26-34). 

■ Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Ayer's teachings by adding the node summaries include at 
least a code size, a routine execution count, and a call-graph height as taught by Schmidt 
in order to select good inlining and making accurate estimates of code bloat (Schmidt, 
col.3 lines 42-50). 



r 
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Response to Arguments 
Applicant's arguments filed on May 22, 2007 have been fully considered but they are not 
persuasive. 

In the remarks, Applicant argues that: 

(a) The claim limitation of '*after a call site is determined to be inlined, updating a call 
graph of the routines and call sites, and updating the inliner summaries throughout the call 
graph " is incorporated into claim 1 from original claim 2. Applicants respectfully submit that 
cited art pertains to cloning, not to inlining, and cloning is to be distinct from and contrasted 
against the claimed inlining. 
Examiner responses: 

(a) In section 1 of Ayers explains: ''Our high-level intermediate-code optimizer, HLO, 
employs both inlining and cloning in combination to achieve its optimization goals. Cloning is 
goal-directed: it is used to expose particularly important details about the calling context to the 
callee. Inlining is used more liberally to allow traditional optimizations to affect a wider . scope. 
HLO 5 inlining and cloning capabilities are uniquely powerful: it can inline or clone calls both 
within and across program modules, can inline or clone independent of source language, can 
accommodate both user directives and profile directed feedback, and can inline or clone at 
almost every call site with very few restrictions Even though they have a difference, both of 
them use high-level intermediate optimizer to achieve its optimization goals. As the section of 
2.4 Ayers discloses, ''The overall structure of an inlining pass is similar to cloning^'. Thus, 
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examiner remains the rejection for the same reason as claims 2 and 9 in the first office action in 
relation to amended claims 1, 8 and 15. 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated fi-om the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to Junchun Wu whose telephone number is 571-270-1250. The 
examiner can normally be reached on 8:00-1 7:00 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



JW 




